Complexity, Universal Libraries, dna Sequences
Identifieur interne : 000A47 ( Main/Exploration ); précédent : 000A46; suivant : 000A48Complexity, Universal Libraries, dna Sequences
Auteurs : Bruno W. Augenstein [États-Unis]Source :
- Chaos, Solitons and Fractals: the interdisciplinary journal of Nonlinear Science, and Nonequilibrium and Complex Phenomena [ 0960-0779 ] ; 1999.
English descriptors
- Teeft :
- Addison wesley publishing company, Algorithm, Alphabet, Amino acids, Aperiodic, Aperiodic tiling, Aperiodic tilings, Applicable region, Approximate normality, Arti_cial life, Arti_cial systems, Augenstein, Automaton, Base pairs, Base sequence, Bible code, Bibliographic, Bibliographic theorem, Biological complexity, Biological systems, Borges, Cambridge university press, Cellular, Cellular automata, Chaitin, Champernowne sequence, Chromosome, Coding, Codon, Comma, Commonality, Complex systems, Complexity, Complexity areas, Complexity issues, Computational, Computational complexity, Computer power, Constructible, Countable in_nity, Countably in_nite, Darwin amon, De_nite sequence, De_nition, Decimal, Digit, Digit sequences, Disciplinary areas, Distinct tilings, Elsevier science, English text, Entire sequence, Fallacious proofs, Full circle, Genetic information, Genome, Good text, Heritability machinery, Honest coin, Human genome, Identi_ed, Immune system, In_nite, In_nite number, In_nitely, In_nity, Inapplicable, Inapplicable regions, Index sequences, Information theory, Initial segment, Instantaneous borges code, Introductory note, Irrational numbers, John wiley, Language recognition, Large number, Letter code, Long sequence, Mammalian genomes, Minimal form, Misprint, Musical scores, Natural companions, Natural numbers, Nite, Nite alphabet, Nite number, Nite sequence, Nite sequences, Nonsense text, Normal number, Normal numbers, Normality, Nucleotide, Number sequences, Number theory, Other hand, Oxford university press, Palindromic sequences, Penrose, Penrose kites, Penrose tiles, Perfect book, Possible books, Possible combinations, Possible knowledge, Possible texts, Protein synthesis, Punctuation marks, Pure text, Randomness, Real number, Real numbers, Redwood city, Restriction enzymes, Separation symbol, Similar techniques, Simple count, Simple example, Single purpose, Speci_c subsets, Statistical techniques, Such misprints, Symbol strings, Text length, Tiling, Time travel, Trans_nite cardinals, Triplet, Turing machines, Ulnn, Uncountable, Uncountable in_nity, Uncountable number, Undecideable statements, Universal computation, Universal libraries, Universal library.
Abstract
Abstract: Complexity studies are burgeoning into an ever-increasing number of fields. This paper seeks to abstract from a large number of non-biological complexity areas some exemplar common thread representative of many complexity areas. One such common thread is identified, a thread leading immediately to the notion of Universal Library, as an additional complexity area, containing all possible texts and, correspondingly, encompassing all possible knowledge (amidst, naturally, a welter of partially and wholly senseless texts). This notion is then wedded to an elementary portion of number theory, to indicate where replicas of universal libraries exist and with what certain attributes. Next, a representative example of a biological complexity area—DNA sequences—is introduced. While DNA is often casually termed a library specifying the heritability machinery of individuals and species, this paper briefly explores whether explicit relations exist between DNA sequences and universal libraries, to help test, inter alia, the strength of the initially identified complexity thread to link non-biological and biological complexity areas. This theme of common linking threads has many interesting open research issues.
Url:
DOI: 10.1016/S0960-0779(98)00142-8
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001078
- to stream Istex, to step Curation: 001078
- to stream Istex, to step Checkpoint: 000919
- to stream Main, to step Merge: 000A50
- to stream Main, to step Curation: 000A47
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title>Complexity, Universal Libraries, dna Sequences</title><author><name sortKey="Augenstein, Bruno W" sort="Augenstein, Bruno W" uniqKey="Augenstein B" first="Bruno W" last="Augenstein">Bruno W. Augenstein</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:C61CF972849145C7F4E1852E727A444D9DC7A3BC</idno><date when="1998" year="1998">1998</date><idno type="doi">10.1016/S0960-0779(98)00142-8</idno><idno type="url">https://api.istex.fr/ark:/67375/6H6-0DWS9405-Z/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">001078</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001078</idno><idno type="wicri:Area/Istex/Curation">001078</idno><idno type="wicri:Area/Istex/Checkpoint">000919</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000919</idno><idno type="wicri:doubleKey">0960-0779:1998:Augenstein B:complexity:universal:libraries</idno><idno type="wicri:Area/Main/Merge">000A50</idno><idno type="wicri:Area/Main/Curation">000A47</idno><idno type="wicri:Area/Main/Exploration">000A47</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a">Complexity, Universal Libraries, dna Sequences</title><author><name sortKey="Augenstein, Bruno W" sort="Augenstein, Bruno W" uniqKey="Augenstein B" first="Bruno W" last="Augenstein">Bruno W. Augenstein</name><affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country><wicri:regionArea>RAND, Post Office Box 2138, Santa Monica, CA 90407-2138</wicri:regionArea><placeName><region type="state">Californie</region></placeName></affiliation></author></analytic><monogr></monogr><series><title level="j">Chaos, Solitons and Fractals: the interdisciplinary journal of Nonlinear Science, and Nonequilibrium and Complex Phenomena</title><title level="j" type="abbrev">CHAOS</title><idno type="ISSN">0960-0779</idno><imprint><publisher>ELSEVIER</publisher><date type="published" when="1999">1999</date><biblScope unit="volume">10</biblScope><biblScope unit="issue">6</biblScope><biblScope unit="page" from="953">953</biblScope><biblScope unit="page" to="973">973</biblScope></imprint><idno type="ISSN">0960-0779</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0960-0779</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="Teeft" xml:lang="en"><term>Addison wesley publishing company</term><term>Algorithm</term><term>Alphabet</term><term>Amino acids</term><term>Aperiodic</term><term>Aperiodic tiling</term><term>Aperiodic tilings</term><term>Applicable region</term><term>Approximate normality</term><term>Arti_cial life</term><term>Arti_cial systems</term><term>Augenstein</term><term>Automaton</term><term>Base pairs</term><term>Base sequence</term><term>Bible code</term><term>Bibliographic</term><term>Bibliographic theorem</term><term>Biological complexity</term><term>Biological systems</term><term>Borges</term><term>Cambridge university press</term><term>Cellular</term><term>Cellular automata</term><term>Chaitin</term><term>Champernowne sequence</term><term>Chromosome</term><term>Coding</term><term>Codon</term><term>Comma</term><term>Commonality</term><term>Complex systems</term><term>Complexity</term><term>Complexity areas</term><term>Complexity issues</term><term>Computational</term><term>Computational complexity</term><term>Computer power</term><term>Constructible</term><term>Countable in_nity</term><term>Countably in_nite</term><term>Darwin amon</term><term>De_nite sequence</term><term>De_nition</term><term>Decimal</term><term>Digit</term><term>Digit sequences</term><term>Disciplinary areas</term><term>Distinct tilings</term><term>Elsevier science</term><term>English text</term><term>Entire sequence</term><term>Fallacious proofs</term><term>Full circle</term><term>Genetic information</term><term>Genome</term><term>Good text</term><term>Heritability machinery</term><term>Honest coin</term><term>Human genome</term><term>Identi_ed</term><term>Immune system</term><term>In_nite</term><term>In_nite number</term><term>In_nitely</term><term>In_nity</term><term>Inapplicable</term><term>Inapplicable regions</term><term>Index sequences</term><term>Information theory</term><term>Initial segment</term><term>Instantaneous borges code</term><term>Introductory note</term><term>Irrational numbers</term><term>John wiley</term><term>Language recognition</term><term>Large number</term><term>Letter code</term><term>Long sequence</term><term>Mammalian genomes</term><term>Minimal form</term><term>Misprint</term><term>Musical scores</term><term>Natural companions</term><term>Natural numbers</term><term>Nite</term><term>Nite alphabet</term><term>Nite number</term><term>Nite sequence</term><term>Nite sequences</term><term>Nonsense text</term><term>Normal number</term><term>Normal numbers</term><term>Normality</term><term>Nucleotide</term><term>Number sequences</term><term>Number theory</term><term>Other hand</term><term>Oxford university press</term><term>Palindromic sequences</term><term>Penrose</term><term>Penrose kites</term><term>Penrose tiles</term><term>Perfect book</term><term>Possible books</term><term>Possible combinations</term><term>Possible knowledge</term><term>Possible texts</term><term>Protein synthesis</term><term>Punctuation marks</term><term>Pure text</term><term>Randomness</term><term>Real number</term><term>Real numbers</term><term>Redwood city</term><term>Restriction enzymes</term><term>Separation symbol</term><term>Similar techniques</term><term>Simple count</term><term>Simple example</term><term>Single purpose</term><term>Speci_c subsets</term><term>Statistical techniques</term><term>Such misprints</term><term>Symbol strings</term><term>Text length</term><term>Tiling</term><term>Time travel</term><term>Trans_nite cardinals</term><term>Triplet</term><term>Turing machines</term><term>Ulnn</term><term>Uncountable</term><term>Uncountable in_nity</term><term>Uncountable number</term><term>Undecideable statements</term><term>Universal computation</term><term>Universal libraries</term><term>Universal library</term></keywords></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: Complexity studies are burgeoning into an ever-increasing number of fields. This paper seeks to abstract from a large number of non-biological complexity areas some exemplar common thread representative of many complexity areas. One such common thread is identified, a thread leading immediately to the notion of Universal Library, as an additional complexity area, containing all possible texts and, correspondingly, encompassing all possible knowledge (amidst, naturally, a welter of partially and wholly senseless texts). This notion is then wedded to an elementary portion of number theory, to indicate where replicas of universal libraries exist and with what certain attributes. Next, a representative example of a biological complexity area—DNA sequences—is introduced. While DNA is often casually termed a library specifying the heritability machinery of individuals and species, this paper briefly explores whether explicit relations exist between DNA sequences and universal libraries, to help test, inter alia, the strength of the initially identified complexity thread to link non-biological and biological complexity areas. This theme of common linking threads has many interesting open research issues.</div></front></TEI><affiliations><list><country><li>États-Unis</li></country><region><li>Californie</li></region></list><tree><country name="États-Unis"><region name="Californie"><name sortKey="Augenstein, Bruno W" sort="Augenstein, Bruno W" uniqKey="Augenstein B" first="Bruno W" last="Augenstein">Bruno W. Augenstein</name></region></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Musique/explor/BourgeoisGentilV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000A47 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000A47 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Musique
|area= BourgeoisGentilV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:C61CF972849145C7F4E1852E727A444D9DC7A3BC
|texte= Complexity, Universal Libraries, dna Sequences
}}
| This area was generated with Dilib version V0.6.33. |  |